A note on the pin-pointing solution of ill-conditioned linear system of equations

نویسندگان

  • Davod Khojasteh Salkuyeh
  • Mohsen Hasani
چکیده

Volokh and Vilnay in [Appl. Math. Lett. 13 (2000) 119-124] proposed a method for computing an accurate solution of nearly singular linear systems of equations. The process of the method is done in two stages. Their method uses the truncated singular value decomposition of the initial coefficient matrix at the first stage and the Gaussian elimination procedure for well-conditioned reduced system of linear equations at the second stage. In this note, we propose a multistage approach based on the Volokh and Vilnay’s method. Some numerical results are given to show the efficiency of the proposed method. AMS Subject Classification : 65F22.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming

 Abstract  We consider an application of the ABS procedure to the linear systems arising from the primal-dual interior point methods where Newton method is used to compute path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS cl...

متن کامل

Improving the Solvability of Ill-conditioned Systems of Linear Equations by Reducing the Condition Number of Their Matrices

This paper is concerned with the solution of ill-conditioned Systems of Linear Equations (SLE’s) via the solution of equivalent SLE’s which are well-conditioned. A matrix is first constructed from that of the given ill-conditioned system. Then, an adequate right-hand side is computed to make up the instance of an equivalent system. Formulae and algorithms for computing an instance of this equiv...

متن کامل

A Composite Finite Difference Scheme for Subsonic Transonic Flows (RESEARCH NOTE).

This paper presents a simple and computationally-efficient algorithm for solving steady two-dimensional subsonic and transonic compressible flow over an airfoil. This work uses an interactive viscous-inviscid solution by incorporating the viscous effects in a thin shear-layer. Boundary-layer approximation reduces the Navier-Stokes equations to a parabolic set of coupled, non-linear partial diff...

متن کامل

On the iterative refinement of the solution of ill-conditioned linear system of equations

In this paper, a new iterative refinement of the solution of an ill-conditioned linear system of equations are given. The convergence properties of the method are studied. Some numerical experiments of the method are given and compared with that of two of the available methods.

متن کامل

Vibration Analysis of a Nonlinear System with a Nonlinear Absorber under the Primary and Super-harmonic Resonances (TECHNICAL NOTE)

Abstract   In vibratory systems, linear and nonlinear vibration absorbers can be used to suppress the primary and super-harmonic resonance responses. In this paper, the behavior of a nonlinear system with a nonlinear absorber, under the primary and super-harmonic resonances is investigated. The stiffnesses of the main system and the absorber are cubically nonlinear and the dampers are linear. M...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Comput. Math.

دوره 87  شماره 

صفحات  -

تاریخ انتشار 2010